Method and apparatus for generating a correction term

ABSTRACT

A method and apparatus for generating a correction term is disclosed. A plurality of data packets are received from a transmitter. An acknowledgement (ACK) signal is generated for each data packet in which an error does not exist, and a negative-acknowledgement (NACK) signal is generated for each data packet in which an error exists. The generated signals are mapped into a binary signal. The binary signal is filtered to generate a filtered binary signal. A target packet error rate (PER) is generated. An error signal is generated by subtracting the target PER from the filtered binary signal. The error signal is processed to generate at least one correction term. The at least one correction term may be used to bias a signal-to-interference ratio (SIR) estimate of a communication channel established between the transmitter and a receiver based on the received data packets.

CROSS REFERENCE TO RELATED APPLICATION

This application is a continuation of U.S. patent application Ser. No. 10/869,672 filed on Jun. 16, 2004, which claims the benefit of U.S. Provisional Application No. 60/482,809 filed on Jun. 26, 2003, which are incorporated by reference as if fully set forth.

FIELD OF INVENTION

This invention relates to generation of a channel quality indicator (CQI) in wireless communications, and more particularly to a method for adaptive biasing of the signal-to-interference ratio (SIR) for CQI generation.

BACKGROUND

Adaptive Coding and Modulation (ACM) is an effective technique for providing link adaptation in both Uplink (UL) and Downlink (DL) communications. ACM is typically accomplished by algorithms working together in both the receiver and the transmitter. The receiver makes an estimate of the channel quality by measuring the SIR of one or more transmissions from the transmitter. The measured SIR is then used to compute a CQI.

Each CQI may correspond to a particular configuration of radio resources such as code rate and modulation type. After each SIR measurement is made, the CQI is computed. For example, the SIR is compared to a table of SIR-CQI pairs and the CQI value that yields the best performance, such as in terms of Packet Error Rate (PER) or throughput, is selected and sent back to the transmitter. The transmitter then selects a radio configuration that is no more aggressive than that indicated by the received CQI value. In an otherwise unpopulated cell, the transmitter would simply use a configuration consistent with the channel quality indicated by the CQI.

However, SIR alone does not give complete information about the quality of the channel. For example, in order to maximize data throughput, a channel with a large delay spread and/or a large Doppler spread should not be assigned as high of a CQI value. Additionally, the CQI will depend on the receiver design.

SUMMARY

In one embodiment, the present invention is related to a method and apparatus for generating a correction term. The present invention is related to a method and apparatus for generating a correction term. A plurality of data packets are received from a transmitter. An acknowledgement (ACK) signal is generated for each data packet in which an error does not exist, and a negative-acknowledgement (NACK) signal is generated for each data packet in which an error exists. The generated signals are mapped into a binary signal. The binary signal is filtered to generate a filtered binary signal. A target PER is generated. An error signal is generated by subtracting the target PER from the filtered binary signal. The error signal is processed to generate at least one correction term. The at least one correction term may be used to bias a SIR estimate of a communication channel established between the transmitter and a receiver based on the received data packets.

In another embodiment, the present invention provides a system and method for biasing the SIR value that is used for CQI generation in order to maintain a certain specified PER as a mechanism to maximize data throughput. In this way, the proper CQI values are selected regardless of the type of propagation channel. Furthermore, additional algorithms such as Doppler estimators, or other feed forward correction terms, are not required but may be used in conjunction with the invention to further improve throughput performance.

In a preferred embodiment relating to Frequency Division Duplex High Speed Downlink Packet Access (FDD-HSDPA), a CQI table is specified such that each entry in the table corresponds to the code rate, modulation type, number of codes, and power offset that differ by 1 dB in required Common Pilot Channel (CPICH) SIR to the target PER. The CQI value is derived by adding a bias to the estimated CPICH SIR.

In the prior art, the bias was fixed and was determined primarily by the design of the table, the signaled power ratio of the pilot signal and the data signal, and the desired performance over a large class of channel types. By employing the present invention, the need to select a compromised fixed bias is removed. This is accomplished by monitoring the performance in terms of PER and adjusting the SIR bias to maintain a desired long-term average PER performance.

BRIEF DESCRIPTION OF THE DRAWING(S)

FIG. 1 is a block diagram of a system for generating CQI in accordance with the present invention.

FIG. 2 is a block diagram of a system for generating a CQI value by biasing SIR with a correction term created from an ACK/NACK signal according to a preferred embodiment of the present invention.

FIG. 3 is a block diagram of a system for generating a CQI value with several channel-type correction terms and a SIR prediction term in accordance with an alternative embodiment of the present invention.

FIG. 4 is a signal diagram of the result of simulation for long-term PER for ITU channels under various levels of inter-and intra-cell interference.

FIG. 5 is a signal diagram of the results of simulation of the ACK/NACK signal and adaptive bias correction signal generated according to the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S)

The present invention will be described with reference to the drawing figures wherein like numerals represent like elements throughout.

The present invention is generally applicable to all modes of the Third Generation (3G) standards including Time Division Duplex (TDD), Frequency Division Duplex (FDD), Time Division Synchronous Code Division Multiple Access (TDSCMA) and Code Division Multiple Access 2000 (CDMA 2000) scenarios, but is envisaged to be applicable to other scenarios as well.

FIG. 1 is a block diagram of a system 8 for signal processing in accordance with the present invention. A data packet transmitted from a transmitter (not shown) is received by a receiver, only a portion of which is shown in FIG. 1. The system 8 includes a SIR estimator 20, an adaptive correction term generator 10, a combiner 21 and a SIR-CQI mapping unit 30. The received data packet is input into the SIR estimator 20 which calculates a SIR estimate of a communication channel established between the transmitter and the receiver based on the received data packet by a conventional method. The received data packet is also input into the adaptive correction term generator 10 and is processed for error detection. An ACK/NACK signal generated from the error detection process is used by the adaptive correction term generator 10 to generate a correction term to bias the SIR estimate. The SIR estimate and the correction term are combined at the combiner 21 to generate a corrected SIR.

The corrected SIR is mapped to a CQI value by the SIR-CQI mapping unit 30. The CQI value is reported to the transmitter in order to adjust the configuration of the next transmitted data packet. The CQI value ensures desired throughput performance by maintaining a PER that is close to the target PER. The purpose of maintaining a PER that is close to the target PER is that it optimizes the utilization of radio resources and, therefore, the data throughput of the system.

FIG. 2 is a block diagram of a system 5 for generating a correction term and CQI value from the corrected SIR according to the present invention. A received data packet is entered into the SIR estimator 20 and a SIR estimate of the communication channel established between the transmitter and the receiver is generated based on the received data packet. This is accomplished by a conventional SIR generation method which will not be further described.

The received data packet is also input into the adaptive correction term generator 10. The adaptive correction term generator 10 detects whether an error exists within the received data packet. The adaptive correction term generator 10 comprises a cyclic redundancy check (CRC) unit 11, a processor 12, a filter 13, a summer 14, a proportional integral derivative (PID) unit 15 and a target PER unit 16. The occurrence of the error is detected by the CRC unit 11. The CRC unit 11 generates an ACK signal if no error has been detected or a NACK signal if an error has been detected. These ACK/NACK signals resulting from the computation of the CRC are mapped into ‘0s’ and ‘1s’ respectively by the processor 12. This signal is then preferably filtered by the filter 13 to provide a better long-term estimate of the PER of the current communication channel. It should, however, be understood that the filter 13 is not required. A simple Infinite Impulse Response (IIR) filter with a slowly decaying exponential impulse response can be used, but other filters may also be used.

The target PER unit 16 generates a target PER to ensure the desired performance, such as maximizing throughput. The required PER is defined as the PER required to properly decode a packet with a predetermined probability.

The target PER generated by the target PER unit 16 is subtracted from the filtered binary ACK/NACK signal generated from the processor 12 by the summer 14 to generate an error signal that represents a deviation of current performance of the receiver from the target performance of the receiver in terms of PER.

The PID unit 15, or other unit containing higher order linear or non-linear elements, processes the error signal. Simulations have shown that a proportional term alone provides some correction, and the combination of proportional and integral terms is sufficient to nearly completely correct the CQI estimates in terms of average PER requirements.

The value output by the PID unit 15 is added to the SIR estimate by a summer 32 to generate the corrected SIR value. The corrected SIR may be filtered further by a filter 31, if additional processing is desired. This filter 31 may include non-linear elements such as limiters and slew-rate limiters. The result is processed to generate proper CQI value through a SIR-CQI mapping unit 30. The mapping unit 30 may comprise a look-up table or other type of functional relationship which generates a predetermined value for CQI according to the input corrected SIR.

The CQI value is transmitted to the transmitter to adjust the signal configuration to obtain the best performance in terms of PER under the current channel conditions. The signal configuration that the transmitter may adjust includes code rate, modulation type, number of codes and power offset according to the CQI.

An alternative embodiment of the present invention shown in FIG. 3 is a system 102 having a channel-type correction term generator 40 and a SIR prediction term generator 50 to generate additional correction terms that can be used to bias and correct the SIR estimate in addition to the correction term generated as described with reference to FIG. 2. These terms may include delay spread corrections 41, Doppler spread corrections 42, battery voltage dependant losses introduced by the radio, or other channel-type corrections 43. As previously indicated, SIR alone does not completely define the quality of the channel. Large delay spreads and Doppler spreads have the potential to degrade performance of the receiver. Therefore, knowledge of these quantities can be used to improve the bias applied to the SIR, or alternatively to adjust the target PER.

The SIR prediction term generator 50 may also be employed to improve the bias by estimating what the SIR will be at a time (in the future) when the transmitter will transmit the next packet. Processing by the derivative of the SIR (d/dt) 55 leads to a very simple form of predictor, while other more complex predictors may be further used. The generated predictive terms may be processed by clipping, dead zoning or any other non-linear processing techniques 57.

It should be noted that the channel-type correction term generator 40 and the SIR prediction term generator 50 may be used alone or in combination with each other or with the adaptive correction term generator 10 to generate a SIR correction. These terms can be generated by conventional methods. Accordingly, these methods will not be further described hereinafter. These terms are used to correct the SIR value based on short term measurements of the channel type, and may be used in conjunction with the adaptive SIR biasing scheme of the present invention. The correction terms from the channel-type correction term generator 40 and from the SIR prediction term generator 50 are summed via a summer 52. The resulting composite error correction term is added by the summer 32 to generate a corrected SIR. The term “corrected SIR” has been used throughout to indicate an effective SIR that better conveys the net losses due to the channel, with its various parameters, and receiver losses.

FIG. 4 is a signal diagram of the results of simulation for long-term PER for several ITU channels, which are defined in 3GPP standard for performance verification under various levels of inter-and intra-cell interference. The channels are Pedestrian A 3 kmph (PA3), Pedestrian B 3 kmph (PB3), and Vehicular A 30 kmph (VA30). Each channel was simulated with all combinations of Ec/Ior=−3 and −6 dB and Ior/Ioc =0, 5, and 10 dB (6 points in all) for 10,000 packets. Measurements of PER over the simulations in FIG. 4 show that the average resulting PER is maintained near the target PER for a wide class of channel types, intra-cell interference levels, and inter-cell interference levels.

FIG. 5 is a signal diagram of the results of simulation for the convergence of the adaptive bias term and the corresponding ACK/NACK signal in ITU PB3 fading channel. Notice that initially only NACKs (CRC failures) are observed. After the adaptive bias correction term of the present invention has biased the SIR estimate for CQI generation, ACKs (CRC successes) are more frequent. The average PER is maintained near the target PER after convergence, about 200 packets or about 0.4 sec in FDD-HSDPA, much faster than is expected to be required.

While this invention has been particularly shown and described with reference to preferred embodiments, it will be understood by those skilled in the art that various changes in forms and details may be made therein without departing from the scope of the invention as described above. 

1. A correction term generator comprising: (a) a cyclic redundancy check (CRC) unit for receiving a data packet from a transmitter and determining whether an error exists within the data packet, wherein the CRC unit generates an acknowledgement (ACK) signal if the CRC unit determines that no error exists within the data packet, and the CRC unit generates a negative-acknowledgement (NACK) signal if the CRC unit determines that an error exists within the data packet; (b) a processor for mapping the signal generated by the CRC unit into a binary signal; (c) a filter for filtering the binary signal to generate a filtered binary signal; (d) a target packet error rate (PER) unit for generating a target PER; (e) a summer for generating an error signal by subtracting the target PER from the filtered binary signal; and (f) a proportional integral derivative (PID) unit for processing the error signal to output at least one correction term.
 2. The correction term generator of claim 1 wherein the filter is an infinite impulse response (IIR) filter with a slowly decaying exponential impulse response.
 3. The correction term generator of claim 1 wherein the correction term output by the PID unit is used to bias a signal-to-interference ratio (SIR) estimate of a communication channel established between the transmitter and a receiver based on the data packet received by the CRC unit from the transmitter.
 4. The correction term generator of claim 3 wherein the error signal represents a deviation of current performance of the receiver from a target performance of the receiver in terms of PER.
 5. The correction term generator of claim 1 wherein the PID unit contains higher order or non-linear elements.
 6. A method for generating a correction term, the method comprising: (a) receiving a data packet from a transmitter; (b) generating an acknowledgement (ACK) signal if no error exists within the data packet, or generating a negative-acknowledgement (NACK) signal if an error exists within the data packet; (c) mapping the generated signal into a binary signal; (d) filtering the binary signal to generate a filtered binary signal; (e) generating a target packet error rate (PER); (f) generating an error signal by subtracting the target PER from the filtered binary signal; and (g) processing the error signal to generate a correction term.
 7. The method of claim 6 wherein the binary signal is filtered by an infinite impulse response (IIR) filter with a slowly decaying exponential impulse response.
 8. The method of claim 6 wherein the correction term is used to bias a signal-to-interference ratio (SIR) estimate of a communication channel established between the transmitter and a receiver based on the received data packet.
 9. The method of claim 8 wherein the error signal represents a deviation of current performance of the receiver from a target performance of the receiver in terms of PER.
 10. A correction term generator comprising: (a) a cyclic redundancy check (CRC) unit for receiving data packets from a transmitter and determining whether errors exist within the data packets, wherein the CRC unit generates an acknowledgement (ACK) signal for each data packet in which an error does not exist, and the CRC unit generates a negative-acknowledgement (NACK) signal for each data packet in which an error exists; (b) a processor for mapping the ACK and NACK signals generated by the CRC unit into a binary signal; (c) a filter for filtering the binary signal to generate a filtered binary signal; (d) a target packet error rate (PER) unit for generating a target PER; (e) a summer for generating an error signal by subtracting the target PER from the filtered binary signal; and (f) a proportional integral derivative (PID) unit for processing the error signal to output at least one correction term.
 11. The correction term generator of claim 10 wherein the filter is an infinite impulse response (IIR) filter with a slowly decaying exponential impulse response.
 12. The correction term generator of claim 10 wherein the correction term output by the PID unit is used to bias a signal-to-interference ratio (SIR) estimate of a communication channel established between the transmitter and a receiver based on the data packet received by the CRC unit from the transmitter.
 13. The correction term generator of claim 12 wherein the error signal represents a deviation of current performance of the receiver from a target performance of the receiver in terms of PER.
 14. The correction term generator of claim 10 wherein the PID unit contains higher order or non-linear elements.
 15. A method for generating a correction term, the method comprising: (a) receiving a plurality of data packets from a transmitter; (b) generating an acknowledgement (ACK) signal for each data packet in which an error does not exist; (c) generating a negative-acknowledgement (NACK) signal for each data packet in which an error exists; (d) mapping the generated signals into a binary signal; (e) filtering the binary signal to generate a filtered binary signal; (f) generating a target packet error rate (PER); (g) generating an error signal by subtracting the target PER from the filtered binary signal; and (h) processing the error signal to generate at least one correction term.
 16. The method of claim 15 wherein the binary signal is filtered by an infinite impulse response (IIR) filter with a slowly decaying exponential impulse response.
 17. The method of claim 15 wherein the at least one correction term is used to bias a signal-to-interference ratio (SIR) estimate of a communication channel established between the transmitter and a receiver based on the received data packets.
 18. The method of claim 17 wherein the error signal represents a deviation of current performance of the receiver from a target performance of the receiver in terms of PER. 